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ABSTRACT : 

PROBLEM TO BE SOLVED: To provide a method, a device for 
managing 

multidimensional data and a medium storing its program with 
which processing 

such as registration, deletion or retrieval can be 

accelerated while 

effectively utilizing a memory. 



SOLUTION: This method is provided with a 
multidimensional data registering/ 
deleting means 10 for registering/deleting the 



multi -dimensional data in a 

multidimensional data storage means, tree structure 
managing means 9 for 

hierarchically dividing this multi-dimensional space into 
plural meshes, making 

the meshes of respective divided hierarchies correspondent 
to the respective 

nodes of tree structure and storing the relation of 
correspondence between the 

respective meshes and the respective nodes, and mesh data 
storage means 7 for 

registering information concerning these multidimensional 
data in the 

respective divided meshes. Then, based on the information 
registered in these 

respective mesh data storage means, the multi- dimensional 
data stored in this 

multidimensional data storage means are managed. The 
number of pieces of 

multidimensional data to be registered in these terminal 
meshes is set less 

than a fixed value and when the number of pieces of 
multidimensional data to be 

registered in the terminal meshes exceeds this set value, 
these meshes are 

divided by a mesh dividing means 13 . 
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